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Abstract 

Let Sk/tk, k > 0, be the convergents of the continued fraction expansion of a 



number x G M \ Q. We investigate the sequence of Jacobi symbols ( tjM , k > 0. 
We show that this sequence is purely periodic with shortest possible period length 
24 for x = e = 2.718281... and shortest possible period length 40 for x = e 2 . 
Further, we make the first steps towards a general theory of such sequences of 
Jacobi symbols. For instance, we show that there are uncountably many numbers 
x such that this sequence has the period 1 (of length 1), and that every natural 
number L actually occurs as the shortest possible period length of some x. 

Introduction 

Let (ao, ai, . . .) be the regular continued fraction expansionof x G M\Q. The sequence 

Sk/tk = [a ,...,a k ],k > 0, 
of convergents of x is defined in the well-known way by 

£-i = 0, to = 1, tk = aktk-i + tk-2, k > 1. 
Accordingly, we may write 

x = lim [a , . • • , a k ] = [a , a u a 2 , ■ ■ ■]■ (2) 

k— >oo 

For odd natural numbers n and integers m with (m,n) = 1, the Jacobi symbol 

o 

generalizes the Legendre symbol in the usual way (see [3], p. 44). Note that the Jacobi 
symbol equals 1 in the case m — 0, n — 1. If n is even and (m, n) = 1, we put 

o = *■ 

where * stands for an arbitrarily chosen symbol different from ±1. This means that the 
sequence of convergents of x defines a sequence 

— I • />' > 0. 



tk 

of Jacobi symbols. We call this sequence the Jacobi sequence of x (although this name 
is already in use in other fields of mathematics). One of our main results is 
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Theorem 1 Let e = 2.718281 . . . be Eulers's number. The Jacobi sequence of e is purely- 
periodic with period length 24- If therefore Sk/tk is the kth convergent of e, then 

( - ( gfc + 24 

\tk J \tk+2i 

Moreover, 24 is the smallest possible period length of the Jacobi sequence of e. 

It is easy to check that the period of the Jacobi sequence of e reads 

1 1 — 1 * — 1 * — 1 — 1 — 1 * — 1 * II — 1 — 1 1*1*111*1* 

*-■) X J x > 1 x > x > x > x > x > 1 II X J x > x > 1 x > 1 x ) x > x > 1 x > - 

The symbol || separates the first half of the period from the second. The latter arises 
from the former by interchanging 1 and —1 (so one may say that the period is skew- 
symmetric). Hence the period does not arise from a sub-period of length 12, but also not 
from one of length 8. Accordingly, 24 is the smallest possible period length. 

A basic tool for our investigation (and, in particular, for the proof of Theorem [1]) is 

Theorem 2 Let x = [a , ai, a 2 , . . .] G R \ Q and Sk/tk, k > ; be as above. The Jacobi 
symbol (fM depends only on the residue classes oq, aT, . . . ,Ok G Z/4Z. TTie same true 



/or t/ie reciprocal symbol 




Possibly this theorem has been known implicitly, but we cannot give a reference where 
it is stated in the present form. 

In view of Theorem [2] we say that two irrational numbers x = [ao, ai, ■ ■ ■] and 
y = [bo,b 1 ,b 2 , . . .] are congruent mod 4, if «fc = »£,• mod 4 for all > 0. In this case 
we write x = y mod 4. Whenever x = y mod 4, the numbers x and ?/ have the same 
Jacobi sequence. Of course, for any x of the above shape there is a uniquely determined 
y = [6 , 6i, 6 2 , . . .] such that x = y mod 4 and bk G {1,2,3,4} for all z > 0. We call 
y the ^representative of x or, if we disregard x, a 4-representative per se. The set of 
all possible 4-representatives has Lebesgue measure 0, since this is true for continued 
fractions with digits ai < C, i > 1, for an arbitrary constant C (see [5], p. 138). Hence 
congruence mod 4 divides R \ Q into a number of classes which can be represented by 
a set of measure 0. 

In the case of Euler's number e we have e = [2, {1, 2j, 1}^], where {1, 2j, stands 
for the sequence 

1,2,1,1,4,1,1,6,1,... 

(see 0] , p. 124). Therefore, the 4-representative of e is e' = [2, {1, 2, 1, 1, 4, 1}°^^, 
i. e., a periodic continued fraction with period 1,2,1,1,4,1, whose value is e' = (7 + 
/4. In [2] we have shown that the Jacobi sequence of a periodic continued fraction 
x is periodic. More precisely, if the corresponding purely periodic continued fraction z 
(here z = [{1,2,1,1,4,1}^]) has a Jacobi sequence with even period length L, then 
L is also a possible period length for the Jacobi sequence of x. In [lj we have shown 
that a purely periodic continued fraction with period length I has a periodic Jacobi 
sequence with period length L = dl, where d is a divisor of 8 or 12. In our example 



J for all k > 0. 
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e' = [2, {1, 2, 1, 1, 4, l}fci] this means that L can be chosen as a divisor of 48 or 72. We 
shall show that L = 24 works for e! and, by Theorem El also for e. 

Theorem [2] says that for two irrationals x, y with x = y mod 4 the Jacobi sequences 
are the same. 1st the converse also true, i. e., does equality of Jacobi sequences imply 
congruence mod 4? The answer is "no" , as the following theorem shows. 

Theorem 3 For each C > there is periodic ^-representative with period length > C 
and the Jacobi sequence {1}JL 1 = 1, 1, 1, . . . Furthermore, there are uncountably many 
non-periodic ^-representatives having this Jacobi sequence. 

Below we shall investigate the Jacobi sequence for numbers like e 2 , for which it is 
periodic with period length 40. We shall also make the first steps towards a general 
theory of Jacobi sequences. In particular, we study questions that arise in the context 
of Theorem [31 such as: Does every possible period length actually occur for some Jacobi 
sequence? Are there non-periodic Jacobi sequences? Are there short sequences of symbols 
±1 that do not occur as subsequences of Jacobi sequences — for non-obvious reasons? 



1. Proof of Theorem 2 



Let the above notations hold, in particular x = [aQ,ai,a 2 , . . .] (see ([2])) and Sk/tk is 
defined by ([T]). We have to show that the symbols ff^l an d (jj^J depend only on 
Oq, G Z/4Z. The proof is by induction over k. In the case k = we have 

s = a , t = 1, and so f |M = 1 and 

to \ _ J 1 if a is odd, 
s J \ * otherwise. 

For the step from k to k + 1 we put s = Sk, t = tk, p = Ofc+i, q — 1, m — s^+i, n = tk+i 
and apply three theorems of pQ. We have to distinguish a number of cases. 

Case 1: n — tk+i is odd. 

(a) Let t = tk be odd. Then Theorem 1 of [I] can be applied, since q = 1 is odd. It 
gives 

-5s\ I p\ ( 5m\ 
T) \q) \~) 

Here the symbol e(t,q,n) equals 1, if at least two of t,q,n are = 1 mod 4, and — 1, 
otherwise. Since q — 1, this symbol depends only on t, n e Z/4Z, which, in turn, 
depend only on ao, . . . , a^+i G Z/4Z, by On the left hand side we have 5 = (— l) fc , 
hence the Jacobi symbols (-f), (-) depend only on k and t, n G Z/4Z, i. e., on 



a , . . . , a k+ i G Z/4Z. Altogether, we obtain, since j 



1. 



(=)-(t)(I)^»)(i 

By assumption, (|) depends only on Oq, . . . , G Z/4Z. As we have seen, the remaining 
quantities on the right hand side depend only on ao, . . . , a^+i G Z/4Z, which, thus, holds 
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As to the reciprocal symbol (— ), we have (—J = *, if m is even, so it depends only 
on m G Z/4Z and thus on oq, . . . , cik+i G Z/4Z. If, however, m is odd, we have, by 
quadratic reciprocity, 

( — ) = ( — ) e(m,n) 
\mJ \nJ 

where e(m,n) = 1 if m or n is = 1 mod 4, and e(m,n) = —1, otherwise. Again, (^-) 
depends only on % ... , Ok+i G Z/4Z. 

(b) Let t = tk be even. Here we can apply Theorem 2 of pQ. If m is odd, this theorem 

says 

tHSCS < 3 > 

(observe that s is odd). Analogous considerations as in subcase (a) show that (—) 
depends only Oq, . . . , a fe+1 G Z/4Z. Further, 



(— ) = ( — ) e(n,m), 
\nJ \mJ 



which gives the corresponding assertion for (— ). If rn is even, the symbol (^) (= *) 

depends only on m G Z/4Z and, hence only, on So,... , Ofc+I G Z/4Z. As to (^), we 
have, by Theorem 2 of pQ, 



Ss\ f p\ ( 5m 



s + tj \q J \m + n 
Since t is even, s is odd, and, by quadratic reciprocity, 

e(s,s + t) — ( - ) e(s,s + t), 



e(s + t,q,m + n). (4) 



s + 1 j V s / V s 

so [-Aj) depends only on oq, . . . , (Tj: G Z/4Z, because this is true for (|J. Therefore, the 
identity (jlj) shows that (j^^) depends only on % . . . , Ofc+i £ Z/4Z. Since n is odd and 
m = — n mod m + n, we have 

( — — — J = f —J = ( — J ( m + n ) e(n,m+n) = ( — J f— ) e(n,m+n), 

\m + nj \m + n / \m + nj \ n J \m + n J \nJ 

where we have used quadratic reciprocity again. But (^r^) depends only onao, (Tk+i G 
Z/4Z, so the same must be true for (— ). 

Case 2: n = is even. 

Then (^) = *, so it depends only on n G Z./4Z, and, thus, only on % . . . , ait+T G 
Z/4Z. In the case of (^) we observe that t must be odd, since tk,tk+i cannot both be 
even. We apply Theorem 5 of pp. 

(a) Suppose that s is odd. Then this theorem says that ([3]) holds. By assumption, 
(-) depends only on % . . . , G Z/4Z. As in Part (b) of Case 1, ([3]) shows that f— ) 
depends only on % ... , Ok+i G Z/4Z. 

(b) Let s be even. By the said theorem, (jlj) holds in this case. We use 



-t \ ( -1 \ fs + t 
s + tj \s + t) \s + t 



which shows that (jfj) depends only on do, • • • , cik G Z/4Z. Since n is even, m must be 
odd, and 

f m \ ( m + n\ . . f n\ , . 

= e(m, m + n) = — elm, m + n). 

\m + nj \ m J \mJ 

Together with (J4j), this identity shows that (^) depends only on oo, . . . , ajfc+T £ Z/4Z. 

■ 

Remark. It would be desirable to have a more elegant proof of Theorem El in particular, 
a proof that avoids the above cases. 



2. Jacobi sequences for e and its relatives 

Proof of Theorem 1. We start with the 4- representative e' = [2, {1, 2, 1, 1, 4, of Eu- 

ler's number e. The purely periodic number that belongs to e' is z = [{1, 2, 1, 1, 4, 
Let Sk/tk be the convergents of z and L an even multiple of the period length 6 of z. 
Suppose that L has the property 



SL-l SL-2 
th-1 th-2 



I mod 4, (5) 



where I is the 2 x 2-unit matrix and the congruence has to be understood entry-by-entry. 
Suppose, further, that 

't L -i' 



SL-l 



1. (6) 



Then Proposition 1 of |TJ says 



Sk+L_\ 



(7) 



( s 23 


S22 ^ 




V t 23 


^22 / 





tk J \tk+L J 

for all k > 0. If we choose L = 24, we obtain (observe z = (2 + 2a/T5)/7) 

9286113 7622528 
6669712 5474849 

which is obviously = / mod 4. Moreover, 

/*23 \ = /6669712\ = x 
Vs 23 ; ^9286113^" 

Hence (J7|) holds for L = 24. The number e' is mixed periodic, the number 2 forming its 
pre-period. We denote the sequence of its convergents by 

Po fo £i £2 

_ ' J./ ' J./ ' J-l T ■ ■ 1 

Qo l o l i H 

in accordance with the pre-period of length 1. In [2] we have shown that our assumptions 
on L imply 

3 k\ ( S k+L 



L k / V L k+L 
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for all k > 0. In order to prove Theorem [T], we have only to compare the Jacobi symbols 
O^j an d ff^) ■ Since they have the same value (= 1), the Jacobi sequence of e 1 is purely 
periodic with period length 24. ■ 

Next we consider the numbers e 1 /™ for positive integers n > 2. We obtain 

Theorem 4 The Jacobi sequence of e l ^ n , n > 2, is purely periodic, the smallest possible 
period length being 

24 ifn = 1,3 mod 4, 
12 ifn = 2 mod 4, 
3 if n = mod 4. 

Proo/. By g], p. 124, e 1/n = [{l,n(2j - 1) - 1,1}~J, n > 2. Accordingly, the 4- 
representative of e 1//ri is 

[{1,4, 1,1, 2,1}- J if n = lmod4, 

[{1,2,1,1,4,1}°^] if n = 3mod4, 

[{1}£LJ if ra = 2 mod 4, 

[{1,3,1,}£U if n = 0mod4. 

We investigate the period length of the Jacobi sequences of these four periodic continued 
fractions in the same way as for e', in particular, we use ([5]) and ([6]) for L = 24 if n = 1, 3 
mod 4, for L = 12 if n = 2 mod 4, and for L = 6 if n = mod 4. In the last-mentioned 
case it turns out that the smallest possible period length is not 6 but 3. Note that these 
cases are simpler than the case of e since no pre-period occurs. ■ 

Even simpler than the case of e 1/,n is the case of the number (e 2// ™ + 1)/ (e 2// ™ — 1), n > 1. 
Indeed, we have (e 2 / n + l)/(e 2 / n — 1) = [n, 3n, 5n, 7n, . . .] = [{n, 3n}°? =1 ] mod 4 (see [1], 
p. 124). Accordingly, the 4- representative of this number is 





if 


n 


= 1 


mod 4, 


[{3,l}f=i] 


if 


n 


= 3 


mod 4, 


[{2ir=i] 


if 


n 


= 2 


mod 4, 


[{4>r =1 ] 


if 


n 


= 


mod 4. 



If we inspect these cases in the above way, we obtain 

Theorem 5 The Jacobi sequence of (e 1//n + l)/(e 1 / n — 1), n > 2, is purely periodic, the 
smallest possible period length being 

24 ifn = 1,3 mod A, 
8 if n = 2 mod 4, 
2 if n = mod 4. 

Finally, we consider the number e 2 = [7, {2 + 3 (j - 1) , 1 , 1 , 3 + 3 ( j - 1 ) , 18 + 12 ( j - 1 ) 
(see [1], p. 125). Its 4-representative is 

e" = [3, {2, 1, 1, 3, 2, 1, 1, 1, 2, 2, 4, 1, 1, 1, 2, 3, 1, 1, 4, 2}£LJ, 
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i. e., the quadratic irrational 



„ _ 370619 + 11^444198255 
6 ~ 177718 ' 

As in the case of e we consider the purely periodic part of e". For this purely periodic 
number and L = 40, (jSJ) holds, namely 

/ 11702972599281 5273785915232 \ 

1=7 mod 4 
\ 4563573565840 2056512547601 J ~ 

Furthermore, ([6]) is also fulfilled. By the same arguments as in the case of the number 
e, we obtain that 40 is a possible period length of the Jacobi sequence of e 2 . Indeed, it 
turns out that this sequence is purely periodic with the period 

1 * 1 — 1 * 1 — 1 * — 1 * 1 * — 1 — 1 * — 1 — 1 * — 1 * 
— 1 * — 1 1 * — 1 1 * 1 * — 1 * 1 1* 1 1* 1* 

As in the case of e, we see that this period does not consist of subperiods of length 20 or 
8. Altogether, we obtain 

Theorem 6 The Jacobi sequence of e 2 is purely-periodic with smallest possible period 
length 40. 



Remark. It is not difficult to obtain analogues of Theorem [6] for the numbers e 2 ^ 2n+l \ 
n> 1 (their continued fraction expansion can be found in [4J, p. 125). It turns out that 
the respective 4-representatives have to be checked only for the cases n = 1,2,3,4. In 
each of these cases one obtains 40 as the smallest possible period length for the Jacobi 
sequence. We leave these details to the reader. 



3. Some period lengths of Jacobi sequences 

We start with a small table that displays the shortest possible period lengths of the 
Jacobi sequences of some periodic continued fractions. 





12 


[{2}£J 


8 


[{4}£J 


2 


[1,1, {4}- J 


1 


[{1,2, 3}^] 


6 


[{l,2,2}°°=i] 


36 


[{1,2, 2, 2}- J 


8 


[{1,3,3}£J 


3 



This table shows that the shortest possible period length of a Jacobi sequence may be hard 
to predict from the appearance of the continued fraction. But it leaves the impression 
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that this period length is always a multiple of the shortest possible period length of the 
latter. Theorem [31 however, suggests that this impression may be misleading. We are 
going to prove this theorem now. A fundamental ingredient of the proof is the following 
lemma. 

Lemma 1 Let x = [a , d\, a 2 , . . .] G 1\Q be such that the denominators t k and t k+x , 
k > 0, are odd. Then 

( •Sfc+l 

except when 



tk J \tk 



in which cases 



tk = 1 mod 4, tk+i = 3 mod 4, k odd, 
tk = 3 mod 4, t k+ i = 1 mod 4, k even, 



£fc \ / gfc+i 

tk J \tk+l 



Proof. As in Section 1, we put s = Sk, t = tk, p = ak+i, q — 1, m — s k+ i, n = t k+ i and 
apply Theorem 1 of pp. In our case it says 

-Ss\ ( 5m\ 

= £{t,n), 



t J \ n 

where 5 = (— l) fc . We have to distinguish eight cases depending on t = 1,3 mod 4, 
n = 1, 3 mod 4 and k = 0,1 mod 2. Thereby we obtain the lemma. ■ 

Proof of Theorem Let kj, j > 1, be a sequence of even natural numbers such that 
ki > 6 and — kj > 6 for all j > 1. We put 

r 1 if k = 0,1, 
a k = \ 2 if k = kj — 1 or k = kj + 1 for some j > 1, 
[ 4 otherwise. 

Let x = [ao, ai, a 2 , . . .] and let s k /tk, k > 0, be the convergents of x. Then 

^ _ f 3 mod 4 if A; = kj — 1 for some j, .g. 
' ~ [ 1 mod 4 otherwise. 

In order to prove (JS]), we put k = and use induction over j, j > 0. Since t = t\ = 1 
and tk = 4tfc_i + tk-2, we see that tk = 1 mod 4 for k + 2 < k < k\ — 2. Suppose we have 
shown t k = 1 mod 4 for kj + 2 < k < k j+ i~2 and j > 0. Then t kj+1 -i = 2t kj+1 -2+tk j+1 -3, 
and since kj+i — 3 > kj + 2, we have tfe, +1 -i =2-1 + 1 = 3 mod 4. Further, tfc 3+1 = 
4tjfc, +1 _i + % +1 - 2 = 4 ■ 3 + 1 = 1 mod 4, £ fc . +1+1 = 2t fc . +1 + t kj+1 ^ = 2-1 + 3 = 1 
mod 4, and t kj+1+2 = 4t fcj+1+1 + t fej+1 =4-1 + 1 = 1 mod 4. Since t fc = 4t fc _i + t fc _ 2 , 
fcj+i + 3 < k < kj + 2 — 2, we have t k = 1 mod 4 for these k. 

Because of ([8]) and Lemma [I], = — {^) on ^ ^ = kj — 2 oi k = kj — 1. 

In the first case = 1 mod 4 and k is even, so the lemma says that this sign change 
is impossible. In the second case t k = 3 mod 4 and k is odd, which excludes this sign 
change again. Hence the symbol (^) remains constant for all k > 0, and since (j^j = 1) 
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the Jacobi sequence of x is {1}°^. If we choose the numbers kj such that kj + i — kj = k\ 
for all j > 1, the number x is a periodic 4-representative with period length ki, which 
can be made arbitrarily large. If we choose these numbers such that the difference 
kj + i — kj tends to infinity for j — > oo, the 4-representative x is not periodic. Since there 
are uncountably many sequences ki, k^, k^, . . . with this property, we obtain uncountably 
many 4-representatives of this kind. ■ 
A modification of the construction of in the proof of Theorem [3] gives the following 
result. 

Theorem 7 For each even number L > 2 there is a periodic ^-representative such that 
its Jacobi sequence has the period 1, 1, . . . , 1, — 1, where the number 1 is repeated L — 1 
times. Furthermore, there are uncountably many non-periodic Jacobi sequences belonging 
to ^-representatives x e R \ Q. 



Proof. As in the proof of Theorem [3] let kj, j > 1, be a sequence of even natural numbers 
such that ki > 6 and kj+x — kj > 6 for all j > 1. We put 



afc = < 2 if k = kj or k = kj + 2 for some j > 1, 




Let x = [ao, ax, ai, ■ ■ •] and let Sk/tk, k > 0, be the convergents of x. By the arguments 
of the proof of ([8]), 

3 mod 4 if k = kj for some j, 
1 mod 4 otherwise. 

Because of Lemma [U (jj^ j — — itk) on ^ if k = kj — 1 ox k = kj. In the former 
case we have tk = 1 mod 4, = 3 mod 4, and A; is odd, so this sign change actually 
occurs. In the latter case we have tk = 3 mod 4, tk+x = 1 mod 4, and k is even, so the 
sign changes again. Altogether, f |M = 1 except for = fcj, where ^ j = —1. 

As to the first assertion of the theorem, one chooses the numbers kj such that kj + \ — 
kj = k\ for all j > 1. This proves the assertion for even numbers L > 6. For L = 4, 
we put x = [1,1,4,(4,2}^], which has the period 1,1,1,-1, and for L = 2, we put 
x = [1, 1,2, {4}°? =1 ], which has the period 1, —1 (for all of these numbers x the Jacobi 
sequence has the pre-period 1). 

As to the second assertion, we choose kj such that kj + i — kj tends to infinity for 
j — > oo. This gives uncountably many non-periodic Jacobi sequences. ■ 

Theorem [7] shows that each even number L > 2 actually occurs as the period length 
of some Jacobi sequence. Hence the case of odd numbers L remains to be investi- 
gated. The period 1,1,-1 is impossible (see Theorem [9]). The construction of the 
period 1, 1, . . . , 1, — 1 for the Jacobi sequence is always possible for odd period lengths 
L > 5, but it is considerably more complicated than for even ones. Therefore, we restrict 
ourselves to the following theorem which we obtain in a simpler way. 

Theorem 8 For each natural number L > 2 there is a periodic ^-representative such 
that its Jacobi sequence has the period 1, 1, . . . , 1, *, where the number 1 is repeated L — 1 
times. 
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Proof. Let L > 3. We put 

( 1 if k = 0, 1 mod L, 
afc = < 3 if A; = — 1 mod L, 
y 4 otherwise. 

As above, we obtain 

_ . mod 4 if k = — 1 mod L 



1 mod 4 otherwise. 

Hence Lemma Q] shows that ff^l remains constant except in the cases k = —1 mod L, 

where ff^l = an d A; = mod L, where the lemma cannot be applied. Here, however, 

we put s/t = Sfc_2/tfc-2) p/q = [3, 1] = 4/1, m/n = Sk/tk- Since = 1, Theorem 1 of 
PP yields 

Since £ = n = 1 mod 4, we obtain (—) = (f), i. e., = (j^) ■ Accordingly, 

= 1 if A; ^ —1 mod L, and *, otherwise. In the case L = 2, the Jacobi sequence of 
[{4}jli] has the desired property. ■ 

Theorem 9 There is no number ieR\Q whose Jacobi sequence contains the subse- 
quence — 1, 1, 1, —1. In particular, 1, 1, —1 cannot be the period of the Jacobi sequence of 
such a number x. 



Proof Suppose (f) = -1, (g^) = (g±f) = 1, (g^) = -1. 

Case 1. Let k be odd. Then k + 2 is also odd and due to the sign change from k + 2 
to A; + 3, tfc+2 = 1 mod 4, by Lemma[TJ Since k + 1 is even, = 1 mod 4, for otherwise 
there would be a sign change from k + 1 to k + 2, which is not the case. Finally, A; is odd, 
and since there is a sign change from k to k + 1, we obtain tk = 1 mod 4, t^+i = 3 mod 4. 
This, however, contradicts tk+i = 1 mod 4. 

Case Let k be even. Then k + 2 is also even and the sign change from k + 2 to 
A; + 3 requires tfc + 2 = 3 mod 4. Now A; + 1 is odd, and since there is no sign change from 
k + 1 to k + 2, we have t^+i = 3 mod 4. But A; is even and there is a sign change from k 
to k + 1, so tfc = 3 mod 4 and i^+i = 1 mod 4. This is a contradiction again. ■ 

Remark. The proof also shows that 1,-1,-1,1 is an impossible subsequence of a Jacobi 
sequence. 
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